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Abstract: Let F be a divisor on the blow-up X of P 2 at r general points p±, . . . ,p r and let L be the total transform of 
a line on P 2 . An approach is presented for reducing the computation of the dimension of the cokernel of the natural 
map fip : F(Ox(F)) ® r(Ox(^)) — * F(Ox(F) ($> Ox{L)) to the case that F is ample. As an application, a formula 
for the dimension of the cokernel of fip is obtained when r = 7, completely solving the problem of determining 
the modules in minimal free resolutions of fat point subschemes m\p\ + ■ ■ ■ + rri7p7 C P 2 . All results hold for an 
arbitrary algebraically closed ground field k. 



I. Introduction 

Let pi, . . . ,p r € T >N be general points in projective space, let mi, . . . , m r be nonnegative integers and 
let I{pi) be the homogeneous ideal (in the homogeneous coordinate ring R = k[P N ] of P N ) generated by 
all homogeneous polynomials vanishing at pi. A fat point subscheme Z — m\p\ + • • • + m r p r C P N is the 
subscheme corresponding to the homogeneous ideal I(Z) — I(pi) mi n • • • nl(p r ) mr (which it is easy to see is 
generated by all homogeneous polynomials vanishing at each point pi to order at least to.;). If to^ < 1 for all 
i, we say Z is a thin point subscheme. We denote by I(Z) t the homogeneous component of I(Z) of degree t. 

The first module in any minimal free homogeneous resolution of I{Z) is, up to graded isomorphism, 
ffiti2[— t] Vt , where v t (or v t (Z) if for clarity Z needs to be specified) is the dimension of the cokernel of 
the obvious multiplication map pL t _i(Z) : I(Z) t _ 1 (g) J?i — > I(Z) t . (More concretely, v t is the number of 
generators in degree t of any minimal set of homogeneous generators of 1(Z\.) 

In the case of a thin point subscheme Z = pi + ■ ■ ■ + p r (with pi general), the dimensions of the 
homogeneous components I(Z)j are known so one can determine vt{Z) from the rank of /j,t-i(Z), and the 
maximal rank conjecture of [3, 4] is that fj,t should be of maximal rank for all t (meaning that /it should 
always be either injective or surjective). Although this conjecture has been verified in a number of cases 
(including N = 2), it remains open in general. For the more general but analogous situation of fat points, no 
conjecture has been put forward. This is partly because the multiplication maps often fail to have maximal 
rank, and partly because little is known about how otherwise the ranks and numbers of generators should 
behave, but also because one typically first wants to understand Hilbert functions, and Hilbert functions of 
fat point ideals are themselves not yet well understood. 

However, understanding of Hilbert functions for N — 2, although not complete, is much better than in 
higher dimensions. Indeed, there are comprehensive conjectures (see [6, 7, 13]) which in various situations 
are known to hold. Thus some attention has begun to be paid to the behavior of generators and resolutions 
of ideals of fat point subschemes for N — 2, both for its own interest and as an initial means of developing 
one's understanding in general. 

So, for the rest of this paper we will assume N = 2, in which case, since a fat points subscheme of P 2 
is arithmetically Cohen-Macaulay, a minimal free graded resolution of I(Z) is of the form — > F\ — > Fq — > 
I(Z) — > 0; the values v t determine Fq — ffitiif— £]"', which with the Hilbert function of I(Z) then determines 
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F\. Thus, for N = 2, given the numbers of generators and the Hilbert function of I(Z), one also has the 
modules in a minimal free resolution of I(Z). 

1.1. The Particular Interest of vp+i and r = 7 

Denote by a(Z) (or by just a when Z is understood) the least degree t such that I(Z) t ^ and by f3(Z) 
the least degree t such that the base locus of I(Z) t is O-dimensional (said alternately, j3(Z) is the least degree 
t such that the elements of I(Z) t have no nontrivial common divisor). Given Z = m\p\ + ■ ■ ■ + m r p r , if the 
points pi are sufficiently general, conjecturally (see [6, 7, 13]) the regularity of I(Z) is at most (3(Z) + 1, 
assuming which the general problem of finding v t reduces by Lemmas 2.9 and 2.10 of [10] to computing 
Hilbert functions and f/3+1, and thus the case t = /3 + 1 is of particular interest. In [2] Fitchett develops 
a means of handling vp+i in the case that a < (i, but it remains unclear what to do when a — [3. The 
naive hope that in this situation up might have maximal rank is quashed by examples from [11] showing 
that maximal rank can fail. 

It is for r — 7 general points of P 2 that we can first hope to begin to understand the source of such 
failures, since for r < 6 there are none. For example, for r < 5, it follows from [1] that vp + x = always holds 
(or see [10]), and hence that \ip has maximal rank, and for r = 6, although vp + i need not always vanish, [2] 
shows that fip always has maximal rank. 

1.2. The Geometric Translation 

Thus in this paper we resolve the problem of determining fp+i when r = 7, thereby working out the 
resolution of ideals defining fat point subschemes involving r = 7 general points of P 2 , taking, as did [2, 10, 
11], a geometric approach in which we obtain results for line bundles on certain rational surfaces. Those 
readers unfamiliar with the by-now standard translation of questions about fat points in P 2 to questions 
about line bundles on blow ups of P 2 may find it helpful to refer to [10]. In particular, for any fat point 
subscheme Z — ra\p\ + • • • + m r p r C P 2 , there is for each degree t a corresponding divisor F (which is 
effective and numerically effective when t > 0) on the blow up X of P 2 at the points pi such that the 
dimension of I(Z)t is h°(X, Ox(F)), and vt+\ is the dimension of the cokernel S(F, L) of the natural map 
fi F : T{O x {F)) <g> T(O x (L)) -> T(O x (F) <g> O x (L)), where Lclis the total transform to X of a line on 
P 2 . 

For the reader's convenience, we recall some standard notions from geometry. A divisor (as always, on 
a given smooth projective surface) which is a nonnegative (integer) linear combination of curves is said to 
be effective. A divisor F (or its linear equivalence class [F]) is numerically effective if F ■ C > for every 
effective divisor C, while an ample divisor is one whose intersection with every effective divisor is positive. 
On the other hand, an exceptional curve is a smooth rational curve of self- intersection —1; for example, the 
curve obtained by blowing up a smooth point on a projective surface is an exceptional curve. The exceptional 
curves on a smooth projective rational surface are known; see [16, 14]. 

Now let F be a divisor on a surface X obtained by blowing up distinct points p\ , . . . , p r of P 2 . Let 
L be the total transform to X of a line on P 2 . We denote by C\(X) the group of divisors on X modulo 
linear equivalence. This quotient, the divisor class group, is a free abelian group. The classes [L], [E{\, . . ., 
[E r ] (where is the exceptional curve obtained by blowing up Pi) give a basis of G\{X) which we refer to 
as an exceptional configuration. (In this notation, the divisor F referred to above, corresponding in degree 
t to Z = m\p\ + • • • + m r p r C P 2 , is F = tL — m\E\ — ■ ■ ■ — m r E r .) Also, there is a bilinear form, the 
intersection form, on Cl(X), in which the basis elements [L], [Ei], . . ., [E r ] are orthogonal and such that 
-[L}^ = [E 1 } 2 = ... = [E r ] 2 = -l. 

1.3. Discussion of Results 

So, in fact, in this paper we solve the problem of computing the dimension of the cokernel of \xp for 
arbitrary divisors F on a blow up X of P 2 at 7 general points. Our solution is, first, algorithmically to reduce 
to the case that F is ample, and second, to show that fip is surjective when F is ample. This approach 
mimics what was already known concerning the determination of the Hilbert function of I(Z) involving r < 9 
general points of P 2 . As mentioned above, given t, there is a corresponding divisor F on the blow up X 
of P 2 at the r points such that the dimension of I(Z) t is equal to h°(X, Ox{F)). But as shown in [5] and 
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[9] and as is discussed in [8], one can for r < 9 general points algorithmically reduce the computation of 
h°(X, O x (F)) to the case that F is numerically effective, in which case h°(X, O x {F)) = (F 2 -F-K x )/2 + l. 

For computing the dimension of the cokcrncl of fip, the reduction to ample F depends on three hy- 
potheses, (Al), (A2) and (A3), which we explicitly mention below and which are known to hold for a divisor 
on a surface obtained by blowing up r < 8 general points. If we consider r generic points, these hypotheses 
continue to hold for r — 9 and they have been conjectured to hold for all r. (Alternatively, since (A2) and 
(A3) pose conditions on possibly infinite sets of divisors, only finitely many of which are relevant at any one 
time, (A2) and (A3) are slightly stronger than needed for our purposes. So in fact slightly weaker but more 
complicated versions of (A2) and (A3) can also be used which are known to hold for r — 9 general points, 
and which are conjectured to hold for any r general points.) 

Thus the main difficulty of working out resolutions of fat point subschemes involving r > 7 general 
points is not the reduction to amplcness. It is rather that for r > 7, need not be surjective when F 
is ample. If r < 7, the surjectivity of Hf for an ample divisor F already follows from [1, 2, 10]. In this 
paper, Theorem IV. 1 extends this to r = 7. But in both cases, the tools used to show that the cokernel of 
[ip vanishes for an ample divisor F only bound the dimension of the cokernel in general, and the bounds 
obtained are not always delicate enough to pin down the dimension of the cokernel completely when r > 7. 
If the set of problematical cases were not too large, one could hope to handle them ad hoc, and this seems 
possible in case r — 8, but as of this writing this does not seem workable for r > 8. (This is related to the 
fact that K ^ is negative definite for r < 9, but indefinite for all r > 8, where Kx denotes the canonical class 
of X and K x denotes the subspace of G\(X) of classes of divisors D with D ■ Kx = 0.) 

Our main result is Theorem 1.6.1 (but see also Corollary IV. 5), which explicitly determines the dimension 
of the cokernel of fj,p for any numerically effective divisor F on X. We regard this as our main result because, 
from the point of view of a homogeneous ideal defining a fat points subschemc Z = J2iP* c P 2 > numerically 
effective divisors are more natural than ample divisors. For example, if I(Z) t ^ 0, let V C R be the subspace 
of elements obtained from I(Z) t by dividing out by a greatest divisor common to all of the elements of I(Z) t . 
Then, under the standard translation, V corresponds to \F\ for some numerically effective divisor F on the 
blow up of P 2 at the points pi. From the dimensions of the linear system |F| and of the cokernel of fiF we 
can find the dimension of the kernel of fip, which is the same as that of V ® R\ — > R, whose kernel has the 
same dimension as that of /J-t(Z), which with the dimensions of I(Z) t and I(Z) t +i, allows us to compute the 
dimension of the cokernel of Ht(Z), and hence v t +i(Z). 

Putting it all together, we obtain an algorithm for determining v t (Z) for each t for any fat point 
subschemc Z involving r < 7 general points of P 2 . As discussed above, since the Hilbert function 
of I(Z) is known, this gives an algorithm for determining up to graded isomorphism the modules in 
the minimal free resolutions of the ideal I{Z). (As of this writing, an implementation of this al- 
gorithm can be run via the World-Wide Web at the author's web site; the specific web address is 
http://www.math.unl.edu/~bharbour/cgi-bin/7fatpts.cgi .) 

1.4. Algorithm's Underlying Assumptions 

Our algorithm assumes that: 

• (Al) X is obtained by blowing up r distinct points of P 2 , that 

• (A2) the only curves of negative self-intersection on X are exceptional curves, and that 

• (A3) h}{X, Ox{F)) = for any effective, numerically effective divisor F. 

By [8], (A3) holds for any r < 8 points, general or not. For r < 8 general points, X is Del Pezzo, so 
— Kx is ample, so by adjunction (A2) holds too. 

More generally, since Kx = —3[L] + [E\ H \-E r ], it follows for all r by duality that h 2 {X, O x {F)) = 

whenever F ■ L > —3 (such as is the case if F is numerically effective or effective). In addition, [8] 
shows F 2 > for any numerically effective divisor F. Moreover, for an arbitrary divisor F it is true that 
h°(X, Ox(F)) = h°(X, O x (F - E)) if E is effective, reduced and irreducible with F ■ E < 0. By iteratively 
replacing F by F — E whenever E is an exceptional curve and F-E < (see Remark 1.4.2), we thus eventually 
obtain a divisor F such that either F ■ L < 0, and hence h°(X, Ox{F)) — 0, or such that F ■ L > and 
F ■ E > for every exceptional curve E. 

But in the latter case, h°(X,O x (F)) > if and only if (F 2 - K x ■ F)/2 + 1 > 0. This is because 
if h°(X, Ox{F)) > 0, then F would be numerically effective (because F meets all exceptional curves 
nonnegatively and by (A2) there are no other curves of negative self- intersection), and hence by (A3) 
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h°(X,O x (F)) = (F 2 -K x -F)/2+l. Conversely, F-L > means h 2 (X, O x {F)) = so (F 2 -K x -F)/2+l > 
implies h°(X, O x (F)) > by Riemann-Roch (and then, as before, h°(X, O x {F)) = (F 2 -K x -F)/2 + 1). 

In any case, we end up knowing h°(X, O x {F)). Thus it is not an additional assumption to assume that 
h°(X, O x (F)) is always available for any divisor class [F] on X. 

But since we can assume that we always can compute h°(X, O x (F)), we can also assume that given the 
class of any effective divisor F, we can determine the classes of the divisors occurring as fixed components 
of \F\. This is because for any effective divisor F there is in terms of the classes [L], [Ex], . . ., [E r ] a finite 
list of classes such that if G is an effective divisor for which F — C is effective, then the class of G is on the 
list: if [F] = d[L] - J2i>o m i [Fi] and [G] = d' [L] - J2i>o m '% [Fi] , where F, C and F — C are all effective, then 
d > d! > 0, d' > ru'i and d — d' — m; > — vn! i for all i > 0. Thus we have only finitely many classes to test, 
the test being that G is a fixed component of |F| if and only if h°(X, O x (F)) = h°(X, O x (F-C)). 

We also have: 

Lemma 1.4.1: Given (Al ), (A2) and (A3), let F ^ he an effective divisor on X with F ■ E > for every 
exceptional curve E and such that \F\ is fixed component free. Then either F 2 > and F is ample, or 
F 2 = and \F\ is composed with a pencil \D\ where D is a smooth rational curve. 

Proof: Note that F is numerically effective. If F 2 > 0, by the Hodge Index Theorem and (A2), there can 
be no effective divisors G with F ■ C — 0, so F is ample. 

If, instead, F 2 = 0, we want to show that \F\ = \tD\ for some smooth rational curve D. By Riemann- 
Roch and (A3), 1 < h°(X, O x (F)) = 1 - K x ■ F/2, so -K x ■ F > 0. In any case, \F\ defines a morphism 
to P 1 . By Stein factorization, F is linearly equivalent to tG for some t > 0, where \G\ defines a morphism 
to P 1 with connected fibers, G 2 = and G is free. If G is irreducible, then G — sC for some prime divisor 
G, so C 2 — and —K x ■ C > (since —K x ■ F > 0), hence by adjunction C is a smooth rational curve 
and \G\ and hence |F| is composed with the pencil |C|. If G is not irreducible, then among the components 
of G are two distinct reduced and irreducible components B and C which meet. I.e., B ■ C > 0, and since 
G 2 = 0, we also have B 2 < and C 2 < 0, so, by (A2), B and C are exceptional and, since (B + C) ■ G = 0, 
also B ■ C = 1. By (A3) it follows that \B + C\ is a pencil, all elements of which are either irreducible 
or sums of exceptional curves. As the latter can happen in only finitely many ways, a general element D 
of \B + C\ is irreducible, hence as before, a smooth rational curve. Moreover, G — B — C is effective and 
D + (G — B — C) is an element of \G\ and thus connected, but D + (G — B — C) ^ G so D is disjoint from 
G; hence G — B — C = 0soGis linearly equivalent to D and |F| is composed with the pencil \D\. 

Remark 1.4.2: The procedure described above for determining h°(X, O x (F)) depends on checking F ■ E 
for all exceptional curves E. This is no problem when r < 8, since then there are only finitely many 
exceptional curves. More generally, there is an action on C\(X) by a Weyl group, W; see Section III. Given 
(Al) and (A2), in the terminology of the proof of Theorem 2.1 of [5], no nodal classes are effective, so W 
acts transitively on the exceptional configurations of X, and, for r > 2, the set of classes of exceptional 
curves is precisely a single VF-orbit. For simplicity, let us say r > 2. Then the proof of Theorem 2.1 [5] gives 
an algorithm (under different hypotheses but still applicable here) for finding an element w £ W such that 
either: (i) w(F) ■ L < 0; (ii) w(F) ■ Ei < for some i > 0; or (hi) w(F) is a nonnegative sum of the classes 

[L], [L - Ex], [2L -Ex- E 2 ], [3L - E x - E 2 - E 3 ], . . . , [3L - Ex E r \. But w{F) ■ L < means that 

w(F) • [G] < 0, where G is either for some i > or L — Ex — E 2 , so in cases (i) or (ii) with G being one of the 
exceptional curves whose class is [Ei] for some i > or [L — Ex —E 2 ], we have F ■w~ 1 C < 0. In case (iii), it is 

easy to check that the classes [L], [L — E\] and [2L — Ex — E 2 ] are numerically effective while [3L — Ex - — Ei] 

meets every exceptional class nonnegatively (since [3L — Ex — ■ ■ ■ — Ei] = —K x + [E i+1 + • • • + E r ]), and 
hence that F ■ E > for every exceptional curve E. Thus, for an arbitrary F, we have an effective means of 
finding an E with F ■ E < 0, or of deciding none such exists. 



1.5. The Algorithm 

So here is our algorithm. Assume (Al), (A2) and (A3) and let [F] be a divisor class on X. Our goal 
is to compute dimker(/Xi?), from which we can obtain our ultimate goal of computing dimcok(/ii?) via the 
obvious formula dimcok(/x F ) = h°(X, O x (F + L)) - 3h°(X, O x (F)) + dimker( / u F ). The following algorithm 
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reduces the problem of computing dimker(/ii?) for an arbitrary F to the case that F is ample. 

START: given F, compute h°(X, O x (F)). 

I. If h°(X, O x (F)) < 1, then clearly fi F is injective: STOP. 

II. Assume h°(X, O x (F)) > 1 : 

1. If \F\ has a fixed component C, then clearly [ip and hf-c have kernels of the same dimension, 
and we replace F by F — C. After a finite number of such subtractions, we reduce to the case 
that F is effective and |F| is fixed component free, without changing dimkcr(^i?): go to step 
2. 

2. Assume h°(X,O x (F)) > 2 and |F| has no fixed components. 

a. If F ■ E = for some exceptional curve E, consider the following cases. 

i. If E ■ L > 2, then replace F by F - E and return to START. (Replacing F by F - E 
reduces h°(X, O x (F)) by 1, but by Lemma II. 4 does not change the dimension of the 
kernel of fip.) 

ii. If E ■ L = 1, then Proposition 11.2(e) gives the dimension of the kernel of [ip: STOP. 

iii. If E ■ L = 0, then contracting E gives a birational morphism tt : X — > X', with respect 
to which Ox{F) — ir*Ox'{F') for some (in fact canonically determined) F', where 
F' is an effective divisor on X' and fixed component free and /ip and fip> have kernels 
of the same dimension. But r has been reduced by 1, because X' is a blow up of P 2 
at r — 1 points. So replace X by X' and F by F', and return to step 2. 

b. We thus reduce to the case that F ^ is effective, fixed component free and has F ■ E > 
for all exceptional curves E. 

i. If F 2 = 0, then Lemma II. 5 applies by Lemma 1.4.1, giving dimker(^ F ): STOP. 

ii. If F 2 > 0, then F is ample by Lemma 1.4.1: STOP. 

1.6. The Main Result 

By Theorem IV. 1, for r < 7 general points of P 2 , \ip is surjective when F is ample. Thus, the algorithm 
above determines the rank of \ip for an arbitrary F on a blowing up of P 2 at r < 7 general points. But as 
mentioned above, it is also desirable to have an explicit result in the case that F is numerically effective. An 
analysis of our algorithm for numerically effective divisors leads to an especially simple such result, Theorem 
1.6.1. 

Sosayr = 7. Denote h°(X, O x (F+L))-3h°(X, O x (F)) by A' F and let X F be the maximum of and A' F ; 
note that X' F = dimcok(^ F ) — dimker(/j, F ) and that \xp has maximal rank if and only if dimcok(/i F ) = Xp. 
Let tp be the number of exceptional curves E on X with E ■ L = 3 such that E ■ F = 0. It is well 
known (see [14, 16]) that [E] is the class of an exceptional curve with E ■ L = 3 if and only if [E] is, up to 

permutation of the E iy [3L - 2Ei — E 2 — ■ E 7 ]. We denote these seven by C\ = 3L — 2Ei - E 2 -—E r , 

C 2 = 3L - E x - 2E 2 E 7 , etc. We now have: 

Theorem 1.6.1: Let F be a numerically effective divisor on the blow up X of P 2 at 7 general points, 
[L],[Ei],---,[Ef] being the corresponding exceptional conGguration. Then dimcok(fj,p) = max(tp,Xp), 
unless [F] is, up to permutation of the E it either 0, [B], [B + C 4 ], [B + C 4 + C 5 ], [B + C 4 + C 5 + C 6 ], 

[B + C 4 + C 5 + C 6 + C 7 ], [G] or [G + C 7 ], where B = 4L - 2E X - 2E 2 - 2E 3 - E 4 E 7 and G = 

5L — 2E\ — ■ ■ ■ — 2Eq — E 7 , in which case [ip is injective and dim cok(fip) — Xp. 

Although Theorem 1.6.1 does not explicitly address the failure of fip to have maximal rank, it follows 
from Theorem 1.6.1 that [ip fails to have maximal rank if and only if tp > Xp with [F] not among the stated 
exceptions. (For an explicit example, if H is ample, then fip fails to have maximal rank for F = H+{H-Ci)Ci\ 
by Theorem IV. 1, /i# and hence \xp are not injective and thus 1 = t F = dimcok(/i F ) by Theorem 1.6.1.) 

On the other hand, as a corollary of Theorem 1.6.1 we see for a numerically effective F C X that /ip 
never fails by much to have maximal rank: /ip is never more than 7 short of maximal rank. 



6 



Brian Harbournc 



II. Generalities 

We first recall a useful exact sequence from [15]. For sheaves T and £/ on I, we will denote the kernel 
of the natural map H°(X, T) H°(X, Q) H°{X,F®Q)) by K(T ", 0) and the cokcrncl by S(T, Q). When 
JF = Ox (F) and = Ox(G) for divisors F and G on X, we will, if it is convenient, just write TZ(F, G) and 
S(F,G). 

Proposition II. 1: Let C C X be a curve on a smooth projective surface X, and let A and B be divisors 
on X, so we have the exact sequence — ► Ox {A — C) — > 0^ (A) — ► Oc <8> Ox (^4) — ► 0. Then there is an 
exact sequence 

- TZ(O x (A - C),O x (B)) - ft(0x(A), O x (B)) - ft(O c ® 0jr(A), Ox(B)). 

If the restriction homomorphisms H°(X,O x (A)) i2"°(C, £> X (A) <8> Cc) and i7°(X,O x (A + B)) -> 
i? (C,Ox(A + B) ®O c ) are surjective (for example, if h}{X, O x (A - C)) = = h\X, O x (A + B - C))), 
this extends to an exact sequence 

-+H(O x (A - C),O x (B)) -> K(O x (A), O x {B)) - ft(0 c ® 0x(B)) - 

5(0x^4 - C), Ox(S)) - 5(Ox(A), Ox(S)) - S(O c ® e>x(A), Ojr(B)) -> 0. 

It will be helpful to have bounds on the dimensions of 1Z and S. 

Proposition II. 2: Let F be an effective divisor with ft^X, = on the blowing up X of P 2 at r 

distinct points pi, . . . ,p r , let [L], [Ex], . . . , [E r ] be the corresponding exceptional configuration, and assume 
that F ■ E l > ■■■ > F ■ E r . Let d = F ■ L, h = h°(X,O x (F)), l t = h°{X,O x (F - (L - E,))), and 
q i = hP{X,O x {F-E i )). 

(a) Then fip has maximal rank if and only if max(0, 2h — d — 2) = dimlZ(F, L). 

(b) If h}(X, Ox(F — (L — Ei))) = = h 1 (X,O x (F-E 1 )), then h + qi = 2h-d-2. 

(c) In any case, we have max(0, 2h — d — 2) < dim1Z(F, L) <h+ q\. 

(d) We also haveh + h < dimH(F,L) < h + h + h°(X,O x (F + (L - Ex - E 2 ))) - h°(X,O x (F)). 

(e) If[L-Ei-E 2 ] is the class of an irreducible curve with F-(L— Ex — E 2 ) = 0, then dimTZ(F, L) = h+l 2 
and dimS(F,L) = ^(X, O x (F - (L - Eh.))) + h l {X, O x (F - (L - E 2 ))). 

Proof: Proposition II.2(a,b,c) is just Corollary 4.2 of [11]. Consider (d). If we choose coordinates x, y and 
z where x and y pass through px and y and z through p 2 , then (from the proof of Lemma 4.1 of [11]) U 
is just the dimension of the kernel of the restriction of ll f to H°(X, O x (F)) <8> V* -> H°(X, O x (F + L)), 
where V\ is the vector space span of x and y in H°(X, Ox(L)) and where V 2 is the vector space span of z 
and y. It is easy to see that these two kernels have only in common; this gives the lower bound of (d). For 
the upper bound, it suffices to show h + qi < h + l 2 + {h°(X, O x (F + {L — E\ — E 2 ))) - h°(X, O x (F))). 
Since [F — (L — E 2 )\ = [F — E\ — E], where E is the effective divisor in the class [L — Ex — E 2 ], this follows 
from taking cohomology of -> O x (F - (L - E 2 )) -> O x (F - Ex) O e ® O x (F - Ex) 0, using 
O e <8> O x (F - Ex) O e <8> O x (F + E) and the fact that h\X,O x (F)) = implies that h°(X,O x (F + 
(L-Ex- E 2 ))) - h°(X, O x (F)) = h°(E, O e ®O x {F + E)). 

Finally consider (e); then E is irreducible and hence a fixed component of \F + E\, so (d) gives us 
lx+l 2 =dimU(F,L). From dim S(F,L) = h°(X, O x (F + L) -3h°(X, O x (F)) + dim TZ(F, L), we thus obtain 
dim5(F, L) = h°(X, O x (F + L)) - 3h°(X, O x (F)) + h°(X, O x (F — (L- Ex))) + h°(X, O x (F - (L — E 2 ))). 
But h 1 (X,O x (F)) = and hence h 1 (X,O x (F + L)) = so Riemann-Roch gives h°(X, O x (F + L)) = 
h°(X,O x {F))+F-L+2. Riemann-Roch also gives h°(X,O x {F-(L-Ei))) = h°(X,O x {F))+h 1 lx,O x {F- 
(L — Ei))) — 1 — F ■ (L — Ei) for i = 1,2. Now substituting into our expression for dim<S(F, L) and simplifying 
(using F ■ L - F ■ (L - Ex) - F ■ (L - E 2 ) = -F ■ E = 0) gives the result. <^ 

Remark II. 3: Note that the conclusion dim1Z(F,L) = lx + l 2 of Proposition 11.2(e) does not need the 
hypothesis that h 1 (X,O x (F)) = 0. The argument that h+h< dixixK(F, L) does not use h 1 (X,O x (F)) = 
0, and by Lemma 4.1 of [11] neither does dim 1Z(F, L) < lx + qi- Finally, with E as in the proof of 
Proposition 11.2(e), we have Ii (E,Oe{{F — Ex) ■ Ej) = 0, so l 2 = qx follows by taking cohomology of 
0^O x (F-(L-E 2 ))^O x (F-Ex)^O E ((F-Ex)-E)^0. <} 
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Lemma II. 4: Let F ^ be an effective divisor on a smooth projective surface X, and let E be an exceptional 
curve with F ■ E = 0. 

(a) Say \F\ is fixed component free. Then h°(X,O x (F - E)) > 0, and if h>{X, O x {F)) = 0, then 
h^X, Ox(F-E)) = 0. 

(b) Say X is a blowing up of points of P 2 and L is the total transform of a line. If E ■ L > 2, then the 
kernels of pf and pf-e have the same dimension. 

Proof: (a) Since F ■ E = 0, we have an exact sequence — > Ox(F — E) — > Ox{F) — > Oe — > 0. Since 
|F| has no fixed components, h°(X,O x (F)) > 1 and H°(X,O x (F)) -> H (E,O E ) is surjective. From the 
latter, our sequence is exact on global sections, so our conclusions follow. 

(b) Because E ■ L > 2, it follows that h°{X,O x (L - Ej) = 0, but clearly H°(X,O x (L - Ej) = 
1Z(Oe, O x {L)), so 1Z(Oe, O x {L)) = 0. Now apply Proposition II. 1 to the exact sequence in the proof of (a) 
to get an isomorphism 1Z(F — E,L) — > 1Z(F, L); i.e., the kernels of u. F and Pf-e have the same dimension. 



Lemma II. 5: Let X be a blowing up of distinct points of P 2 with corresponding exceptional configuration 
[L], [Ei], . . . , [E r ]. Let D c X be a smooth rational curve with D 2 — and let m > be a nonnegative 
integer. Then dimU(mD, L) = m if D ■ L = 1 and K(mD, L) = if D ■ L > 1. 

Proof: If L • D > 1, then (as in the proof of Lemma 11.4(b)) = H°(X,O x (L - D)) = TZ(O d ,O x (L)). 
Applying Proposition II. 1 and induction on s to — > O x (sD) — > Oj((s+l)D) — ► O/j — > gives lZ(mD, L) = 
0. 

HL-D = 1, then [D] must be [L-E t ] for some i. By [10] (or directly), S{mD, L) = 0, so dim7e(™L>, L) = 
3/i°(X, O x (mL>)) - h°(X, O x (mD + L)) = 3(m + 1) - (2m + 3) = m. 



III. Particularities 

Now let X be obtained by blowing up r < 8 general points pi, . . . ,p r of P 2 and let [L], [Ei], . . ., [£J r ] 
be the corresponding exceptional configuration. We recall some facts for which we refer to [5], [9], [12] and 
[16]. 

The exceptional configuration [L], [Ei], . . ., [E r ] is determined by and in turn determines a birational 
morphism X — > P 2 with a factorization into monoidal transformations. Since X can have more than one 
birational morphism to P 2 , each of which typically factors in several ways, X can also have more than one 
exceptional configuration. For example, if 7Ti : X — > P 2 is the morphism determined by [L], [Ei], . . ., [E r ], 
and if 7r 2 : X — > P 2 is the morphism such that tt2^\ 1 is the quadratic Cremona transformation centered at 
pi, P2 and j>3 (i.e., 1^2^ \ X is the birational map from P 2 to P 2 given by the linear system of conies with 
base points at p\, P2 and p 3 ), then the exceptional configuration determined by TT2 (after an appropriate 
factorization) is [2L - E 1 - E 2 - E 3 ], [L — E 2 — E 3 ], [L - E 1 - E 3 ], [L - E 1 - E 2 ], [E 4 ], . . ., [E r ]. 

Any two exceptional configurations are related by an element of the orthogonal group on C1(A). Inside 
the orthogonal group on C1(X), the subgroup W generated by the reflections Sj, < i < r, where s (x) = 
x + (x ■ [L - Ex - E 2 - E 3 })[L - Ei - E 2 - E 3 ] and Si(x) = x + (x ■ [Ei - E i+1 ])[Ei - E i+1 ], is known as the 
Weyl group. For i > 0, the action of Sj on [a^L + a\E\ • • • + a r E r ] is just to transpose the coefficients cij and 
Oi+i, while s takes [L], [Ej], . . ., [E r ] to [2L - E x - E 2 - E 3 ], [L — E 2 - E 3 ], [L-E x - E 3 ], [L - E x - E 2 ], 
[E4},. . ., [E r ]. More generally, given any pair of exceptional configurations there is an element of W taking 
one to the other, and any w £ W takes [L], [E x ], . . ., [E r ] to another exceptional configuration. This gives 
a bijection between exceptional configurations and elements of W. 

If [Fx] and [F 2 ] arc divisor classes in the same orbit of W, then h l (X, O x {F 1 )) = h l (X, O x {F 2 )) holds 
for all i. In addition, if F is effective, then h 2 (X,O x (F)) — 0, while if F is numerically effective, then 
/i x (A, O x (F)) — and |F| is nonempty and fixed component free. 

Given any effective divisor D, we can write [D] — [H] + [N], where H is numerically effective and 
N = — ^2(E ■ D)E, where the sum is over all exceptional curves E with E ■ D < 0; note that the summands 
E which appear in N are disjoint. Since, as noted above, h 1 (X,O x (H)) = 0, it is easy to verify that 
h x (X, O x (D)) — if and only if no summand in N occurs with a coefficient of 2 or more (and hence if and 
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only if D ■ E > — 1 for every exceptional curve E). 

For 8 > r ^ 2, the classes of exceptional curves comprise one orbit, W[l? r ]. (If r = 2, there are only 
three classes of exceptional curves, [L — E 1 — E 2 ], [Ei] and [E 2 ], split between two VL-orbits: {[L — £\ — E 2 ]} 
is one orbit, and {[-Ei], [E2)} is the other.) For r = 7, up to permutations of the Ei, the classes of the 
exceptional curves are just [E 7 ], [L - E x - E 2 ], [2L — Ei — ■ ■ ■ — E 5 ], and [3L — 2E X — E 2 — ■ ■ ■ — E 7 ]. 

Also for r = 7, the classes of numerically effective divisors are precisely the W-orbits of nonnegative 
linear combinations of the classes of L, L — E\, 2L — E\ — E 2 , 3L — E\ — E 2 — E 3 , . . ., 3L — E\ — • • • — Ej. 
By excluding elements which can be obtained from others (for example, exclude [2L — E\ — E 2 ], since 
[2L — E\ — E 2 ] = [L — E\] + [L — E 2 ]), we can give a more efficient list of generators for the cone of 
numerically effective divisor classes. We thereby get the following list of divisors, whose classes give a set of 
generators (complete up to permutation of the Ei) for the numerically effective cone: 



Gi 


= 


1L- 


OEi 


~0E 2 


-0E 3 


-0E 4 


-0E 5 


-0E 6 


-0E 7 , 


G 2 


= 


2L- 


lEi 


-IE 2 


- IE 3 


-OEi 


- 0^5 


-0E 6 


-0E 7 , 


G 3 


= 


3L- 


2Ei 


- 1E 2 


- IE 3 


- IE 4 


- l-Bs 


-0E 6 


-0E 7 , 


Gi 




4L - 


2Ei 


-2E 2 


-2E 3 


- IE 4 


-1E 5 


-IE 6 


-0E 7 , 


G 5 




4L- 


3Ei 


-1E 2 


-IE 3 


- IE4, 


- lE b 


-IE 6 


-1E 7 , 


G 6 




5L- 


3Ei 


-2E 2 


-2E 3 


- 2E 4 


-IE 5 


-IE 6 


-1E 7 , 


G 7 




5L- 


2Ei 


-2E 2 


-2E 3 


- 2E 4 


-2E 5 


-2E 6 


-0E 7 , 


Gs 




6L- 


3Ei 


-3E 2 


-2E 3 


- 2E 4 


-2E 5 


-2E 6 


-IE 7 , 


G 9 




7L- 


3Ei 


-3E 2 


-SE 3 


- 3E 4 


-2E b 


-2E 6 


-2E 7 , 


Gio 




8L- 


3Ei 


-3E 2 


-3E 3 


- 3£ 4 


~ZE b 


-ZE 6 


-ZE 7 , 


Gn 




IL- 


lEi 


-0E 2 


-0E 3 


- 0E 4 


-0E 5 


-0E e 


-OEr, 


Gi 2 




2L - 


lEi 


- 1E 2 


- IE 3 


- IE4, 


~0E 5 


-0E 6 


-0E 7 , 


G13 




3L- 


2Ei 


- IE 2 


- IE 3 


- IE 4 


-IE 5 


-IE 6 


-0E 7 , 


G14 




4L - 


2Ei 


-2E 2 


~2E 3 


- 1E 4 


-1E 5 


-IE 6 


-LEV, 


G15 




5L- 


2Ei 


-2E 2 


-2E 3 


- 2E 4 


-2E b 


-2E 6 


-IE 7 , 


G16 




3L- 


lEi 


- 1E 2 


- IE 3 


- IE4, 


-\E b 


-IE 6 


-OEr, 


G17 




4L- 


2Ei 


-2E 2 


-IE 3 


- 1E 4 


-IE 5 


-1E 6 


-IE 7 , 


Gis 




5L- 


2Ei 


-2E 2 


-2E 3 


- 2E 4 


-2E b 


-IE 6 


-1E 7 , 


GlQ 




6L- 


3Ei 


-2E 2 


-2E 3 


- 2E 4 


-2E 5 


-2E 6 


- 2E 7 and 


G 2 o 




3L- 


lEi 


-IE 2 


- IE 3 


- 1E 4 


- IE 5 


-IE 6 


- IE 7 . 



Since [Gi] is clearly the class of a smooth rational curve, so are [G 2 ], . . . , [Gio], since in fact they all 
arc in the same orbit of W. Likewise, [Gn], . . . , [G15] is each the class of a smooth rational curve, and 
[G16] , • ■ • , [G20] is each the class of a smooth elliptic curve. 

It is also easy to check that each class [Gi] is a sum of classes of exceptional curves and hence for r = 7 
the class of any effective divisor is a sum of classes of exceptional curves. It now follows for r = 7 (and in 
any case is well known) that [3E — E\ — ■ ■ ■ — Er] = —Kx is ample and hence so is any class of the form 
[D] — Kx, where D is numerically effective. Conversely, for r = 7 any ample class [F] is of this form: as 
noted above, for some w £ W, w[F] is a nonnegative linear combination of the classes of the divisors L, 

L - Ei, 2L - Ei - E 2 , 3L - E 1 - E 2 - E 3 , . . ., 3L - E x E 7 . But w[F] ■ [E r ] = [F] ■ w^Er] > since 

w~ l [Er] is the class of an exceptional curve and F is ample, so this linear combination involves —Kx and 
hence is of the form [D] — Kx- I.e., [F] = w~ 1 ([D] — Kx), but W preserves the numerically effective cone, 
so in particular w _1 [D] is numerically effective. Finally, w _1 (— Kx) = —Kx since — Kx is stabilized by W, 
so [F] has the required form. 

The same argument works for 3 < r < 7; i.e., every ample divisor class is — Kx plus a numerically 
effective class. The argument fails for < r < 2 (for one thing, — Kx is itself no longer needed as a generator 
of the numerically effective cone if < r < 2, and, if r < 2, the class of an effective divisor need not be the 
sum of classes of exceptional curves). However, an easy ad hoc argument shows that the conclusion is still 
true for r — 2, while for r — 1 the ample divisor classes are [dL — mEi], where d > m, and for r = they 
are [dL], where d > 0. 
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IV. Application to 7 points 

As an application of our results above, we will prove Theorem 1.6.1. To do so, we need some additional 
results. We begin by considering ample divisors. 

Theorem IV. 1: Let F be an ample divisor on the blowing upXofP 2 att<7 general points, with L the 
total transform of a line in P 2 . Then K(F, L) ^ and S(F, L) = 0. 

Proof: Let [L], [Ex], . . ., [E t ] be the exceptional configuration corresponding to the t points blown up to 
obtain X . After reindcxing, we may assume that F ■ E\ > F ■ E 2 > ■ ■ ■ F ■ E t > 0. If t < 5, then, in fact, 
S(F, L) = for any numerically effective F by [10], while for t < 2, as follows from a discussion above, every 
ample class F is of the form [L] plus a numerically effective class. But 1Z(L, L) ^ 0, so of course TZ(F, L) =/= 0, 
too. 

So now we may assume t > 3. Since F is ample, as pointed out above we have [F] = [D] — K x , where D 

is numerically effective. But -K x = [3L-E 1 E t ],so [F-E{\ = [D] + [3L-2E 1 E t ] = [D + d]. 

For t < 7, [Ci] is numerically effective and hence < h°(X, O x (F - Ex)) = qx and = h}{X, O x {F - Ex)). 
If t — 7, then [C{\ is the class of an exceptional curve, so [F — E{\ is the class of an effective divisor, so 
< h°(X, Ox(F - Ex)) = qi. Moreover, E ■ (D + Cx) > -1 for every exceptional curve E, so F — E\ is 
regular (i.e., h x (X, O x (F - Ex)) = 0). 

Since h 1 (X, O x {F - Ex)) = 0, if we show h 1 {X,O x (F - (L - Ex))) = 0, then by Proposition II.2 we 
will know that fj,p has maximal rank and, using Proposition II. 2 and qx > to see that 1Z(F,L) ^ 0, that 
S (F, L) must vanish. 

From [F] = [D] - K x we obtain [F — (L — E x )\ = [D] + [Q], where Q = 2L - E 2 E t . Arguing 

as for h}(X, O x (F — Ei)), /i 1 (A, O x (F — (L — E\))) also vanishes if t < 7, so we are reduced to the case 
that t = 7. Now, [D] is a sum of classes [Ui], where each divisor Ui is, up to permutation of the Ei, one of 
the divisors Gj of Section III. Recall each of the classes [Gj] is the class of a smooth curve, either rational 
or elliptic; by considering all permutations of the Ei for each Gj, we explicitly check that Ui ■ (Ui + Q) > 2 
in each case that [Ui] is the class of an elliptic curve and Ui ■ (Ui + Q) > — 1 in each case that [Ui] is the 
class of a rational curve, unless Ui = 5L — 1E\ — 2E 2 — 2E% — 2E^ — 2Er, — 2Eq — 2E-j, in which case 
Ui ■ (Ui + Q) = -2. Thus, letting A { be a smooth curve with [A { ] = [Ui], we have h}(Ai,0 Ai (Ui + Q)) = 
unless U t = 5L - 1E 1 - 2E 2 - 2E 3 - 2E 4 - 2E 5 - 2E 6 - 2E 7 . Moreover, (5L - 1E 1 - 2E 2 - 2E 3 - 
2E 4 - 2E 5 - 2E 6 - 2E 7 ) ■ U t > for all i with U t ^ 5L - \E X - 2E 2 - 2E 3 - 2E± - 2E 5 - 2E 6 - 2E 7 . 
Thus, unless each Ui is 5L — lEi — 2E 2 — 2E 3 — 2_E 4 — 2E 5 — 2E e — 2E 7 , we may assume that U\ is not 
5L - \E X - 2E 2 - 2E 3 - 2E 4 - 2E 5 - 2E e - 2E 7 , and then from h}(X, O x (Q)) = it follows inductively by 
taking cohomology of 

- O x (Q + Ut + --- + U^) -» O x (Q + U 1 + --- + U i )^O Ai (Q + U 1 + --- + U i )^0 

that h x (X, O x (D + Qj) = 0, as desired. 

There remains the case that F = m(5L - lEi - 2E 2 - 2E 3 - 2E 4 - 2E 5 - 2E 6 - 2E 7 ) -K x ,iorm> 0. 
But our assumption that F ■ Ex > F ■ E 2 > ■ ■ ■ F ■ E 7 > rules out this case. 

Lemma IV. 2: Let X be a blowing up of P 2 at 7 general points pi, . . . ,p 7 , with [L], [Ex], . . . , [E 7 ] the 
corresponding exceptional configuration. Let Ji, i = 1,2, be smooth curves whose classes are [L — Ei]. Let 
/ [F] be numerically effective with F ■ (L - Ex - E 2 ) = and F ■ Ex > ■ ■ ■ > F ■ E 7 . Then p F fails to have 
maximal rank if and only ifh°(X, O x (F - Jx)) > and h x (X, O x (F - J 2 )) > 0. 

Proof: By Proposition 11.2(e), lx > implies that \i F is not injective, while h x (X, O x (F — J 2 )) > implies 
that fi F is not surjective. 

Conversely, by Proposition 11.2(c), if pp is neither surjective nor injective, then lx + l 2 > and 
h 1 (X,O x (F - Jx)) + h 1 (X,O x (F - J 2 )) > 0, so it suffices to check that l 2 > implies h > 0, and 
that lx > and h x (X, O x (F - Jx)) > together imply h}(X, O x (F - J 2 )) > 0. 

Suppose l 2 > 0. Thus [F — J 2 ] is a sum of classes of exceptional curves Tj, and, since F ■ Ex > F ■ E 2 
and hence (F — J 2 ) ■ Ex > (F — J 2 ) ■ E 2 , some summand has [Tj] • (Ex — E 2 ) > 0, hence by Riemann-Roch 
and duality h°(X, O x (T t + (Ex - E 2 ))) > 0. Thus h = h°(X, O x (F - J 2 + (Ex - E 2 ))) > 0, as claimed. 
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Now assume h > and h}{X, O x (F - Ji)) > 0. If F ■ E x = F ■ E 2 , then F - Ji and F - J 2 arc the 
same, up to permutation of the Ei, hence in the same orbit of the Weyl group, so h 1 (X,O x (F — J\)) = 
h x {X, O x (F - J 2 )). So suppose that F ■ E 1 > F ■ E 2 , and hence that (F - J x ) ■ E 1 > ■ ■ ■ > (F - J x ) ■ E 7 > 0. 
Since [F — J{] has an effective representative, /i 1 (X,Ox(F — J\)) > implies that there is an exceptional 
curve E with (F — Ji) ■ E < — 2. Clearly, this E is not among the E i7 so we may assume that [E] is either 

[L — Ei — E 2 ] , [2L -Ei — - E 5 ] or [3L — 2Ei — E 2 - ■ E 7 ] (since up to permutation of the E iy the class 

of every exceptional curve is one of these, and these are the permutations minimizing the intersection with 
F-Ji). But whichever of these is E, we have (F—J 2 )-E = {F—J\ — {Ei—E 2 ))-E < (F-Ji)-E < -2, so from 
-» O x (F-J 2 -E) -» O x (F-J 2 ) -> O e ((F-J 2 )-E) -» 0, it suffices to check that h 2 (X, O x {F-J 2 -E)) = 
to obtain that h (X, Ox(F — J 2 )) > 0, as required. But F ■ L > 1 (since [F] is nontrivial and numerically 
effective), so {K X — [F—J 2 —E])-L < (soO = h°(X, O x (K x -(F- J 2 -E))) = h 2 {X, O x {F-J 2 -E)), since 

L is numerically effective) unless E ■ L = 3 and F ■ L = 1. In this latter case [E] = [3L — 2Ei — E 2 • — E 7 ] 

and [F] = [L — Ei]. Then Kx — [F — J 2 — E] = [— E 2 ], which again is not the class of an effective divisor, 
so again h 2 (X, O x (F - J 2 - E)) = by duality. 

Lemma IV. 3: Let X be as in Lemma IV. 2, let E be an exceptional curve with E ■ L = 1, and let F be 
numerically effective such that F ■ E = 0, but F ■ C > for every exceptional curve C with C ■ L ^ 1. Then 
S{F, L) = but 1Z(F, L) ^ 0. 

Proof: As usual, we may assume that F ■ E\> ■ ■ ■ > F ■ E 7 , and thus we may assume E is the exceptional 
curve whose class is [L — E\ — E 2 \. 

First say that F ■ C > for every exceptional curve C =/= E. Choose an element w of the Weyl group W 
such that w[F] is a sum of nonnegative multiples of the classes of L, L — Ei, 2L — Ei — E 2 , '&L — Ei — E 2 — £3, 
. . ., 3L — Ei — ■ ■ ■ — E-j. Note that this sum cannot involve —Kx = [3L — E\ — ■ ■ ■ — £7]. (If it did, then 
w[F] = [D] — Kx for some numerically effective D, but —Kx is ample and hence so would be w[F] and thus 
[F], contradicting F ■ E = 0.) It follows that w[F] ■ E 7 = and hence that w[E] = [E 7 ]. Since F ■ C > 
for every exceptional curve C ^ E, we have w[F] ■ Eq > 0, hence the class of H = 3L — Ei — ■ ■ ■ — Eq 
appears in the sum. Thus [F] — w^lH] is numerically effective, so F ■ E = implies • E = 0. 

But looking over the IF-orbit of [H] shows it has only one element perpendicular to E; i.e., we must have 
w^iH] = [4L-2E 1 -2E 2 -1E 3 -1E 4 -1E 5 -1E 6 -1E 7 }. Thus [(F-w;- 1 [ J ff]) + (u;- 1 [i7]-( J L-£; 1 ))] = [D+C 2 ] 
for some numerically effective D. Since [C 2 ] = [3L — lEi — 2E 2 — IE 3 — 1 £4 — IE 5 — lE e — IE 7 ] is the class 
of an exceptional curve, we see that h = h°(X, O x (F - (L - Ei))) > and ^(X, O x (F - (L - Ei))) = 0; 
similarly, ^(X, O x (F - (L - E 2 ))) = 0. By Proposition 11.2(e), K(F, L) ^ and S(F, L) = 0. 

Now suppose that F ■ C = for some exceptional curve C ^ E. If we denote L — Ei— Ej by CV, , then by 
hypothesis [C] = [CV, ] for some i and j, and, since F • E\ > ■ ■ ■ > F ■ E 7 , either F ■ Ei = F ■ E 2 and thus [F] 
is of the form \2a\L — a\{E\ + • • • + Ei) — b i+ iE i+ i — ■ ■ ■ — b 7 E 7 ] where a\ > b i+ i > ■ ■ ■ > b 7 > and i > 3, 

or F ■ Ex > F ■ E 2 and thus [F] is of the form [(ai + a 2 )L - a\Ei - a 2 (E 2 H h Ei) - b i+1 E i+1 b 7 E 7 

where ai > a 2 > b i+ i > ■ ■ ■ > b 7 > and i > 3. 

For the former, i = 3, since otherwise F ■ (2L — E\ — ■ E 5 ) < 0, so the classes of the only exceptional 

curves that F is perpendicular to are [C12], [C13], and [C23]. As above, w{Ci 2 , 6*13,(723} = {E 5} E 6} E 7 } and 
w[F] is a nonnegative sum of the classes ofL, L—Ei, 2L—Ei—E 2 , 3L—Ei—E 2 —E 3 , and 3L—Ei—E 2 —E 3 —E4 : , 
for some w £ W, and this sum involves H = 3L — Ei — E 2 — E 3 — E 4 . Thus w^ 1 [H] is perpendicular to each 
of [C12], [C13], and [C23], but by examining the VF-orbit of H, we see there is only one element of W[H] 
perpendicular to each of [C 12 ], [C 13 ], and [C 23 ]; i.e., w' 1 ^} = [6L-3E 1 -3E 2 -3E 3 -lE i -lE 5 -lE 6 -lE 7 ]. 
But w- 1 [H] — [L — Ei] = [C 23 ] + [4L - 2Ei - 2E 2 - 2E 3 - 1E 4 - IE 5 - IE 6 - 1E 7 ] and w- 1 [H] - [L - E 2 \ = 
[C13] + [4L - 2Ei - 2E 2 - 2E 3 - 1E± - 1E 5 - 1E 6 - IE 7 ] ; since 4L - 2E X - 2E 2 - 2E 3 - IE 4 - 1E 5 - lE e - IE 7 
is numerically effective, we conclude that h = h°(X, O x (F- (L-Ei))) > and h}(X, O x (F— (L — Ei))) = 
= h x {X, O x (F — (L — E 2 ))) and hence H(F, L) ^ and S(F, L) = by Proposition 11.2(e). 

For the latter, F is perpendicular to Cij for all 2 < j < i, where, we recall, i > 3. Reasoning as above, for 
some w £ W, [F] is a sum of a numerically effective class [D] and w~ 1 [Mi] , where Mi = 3L — E\ — ■ ■ ■ — E^-i 
for 3 < i < 6 and M 7 = 2L — Ei, and where w~ 1 [M i ] is perpendicular to each Cij but to no other exceptional 
curves. As above, there is in each case a unique possibility for w~ 1 [M i }: w _1 [M 3 ] = [5L — 3Ei — 2E 2 — 
2E 3 - IE4, - 1E 5 - 1E 6 - 1E 7 ]; w' 1 ^] = [6L - AEi - 2E 2 - 2E 3 - 2E 4 - 1E 5 - IE 6 - IE 7 \; w^[Mr-] = 
[7L - 5Ei - 2E 2 - 2E 3 - 2E A - 2E 5 - 1E 6 - IE 7 ] ; w- 1 [M 6 ] = [8L - 6E 1 - 2E 2 - 2E 3 - 2E 4 - 2E 5 - 2E e - 1E 7 ] ; 
and w' 1 [M 7 ] = [5L - AEi - IE 2 - 1E 3 - 1E 4 - IE 5 - 1E 6 - 1E 7 ] . 
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In each of the cases 3 < i < 6 one checks as above that w 1 [Mi] — \(L — E\)\ and hence [F — (L — E\)] 
are classes of effective divisors, and similarly that [F — (L — E 2 )\ is the class of an effective divisor with 
[F-(L-E 2 )]-C > -I for every exceptional curve C. This implies that h > and h x {X, O x {F-{L-E 2 ))) = 
0, as required. 

We are left with the case [if] = w'^M-j]. We note that h°(X, O x (H-{L-Ei))) > and h^X, O x {H- 
(L - E 2 ))) = 0, but h°(X, O x (H - (L - E 2 ))) = 0. By Riemann-Roch, h°(X, O x (H + D-(L- E 2 ))) > 
h°(X, Ox(D)) — 1 + D- (if — (L — E 2 )). By checking each of the generators \Gj\ of the numerically effective 
cone (including those obtained by permutations of the E{), we see that h°(X,Ox(H + D — (L — E 2 ))) 
is positive unless [D] is a nonnegative multiple of [3L — 2E\ — 0E 2 — 1E 3 — IE4 — IE 5 — lE e — 1E 7 ], in 
which case (if + D - (L - E 2 )) ■ (3L - 2E X - 0E 2 - 1E 3 - 1E 4 - IE 5 - 1E 6 - 1E 7 ) = -1, so numerical 
effectivity of [3L - 2E X - 0E 2 - 1E 3 - 1E 4 - IE 5 - IE 6 - 1E 7 ] implies h°(X, O x (H + D - (L - E 2 ))) = 0, 
and now Riemann-Roch gives h x {X,Ox{Ff + D — (L — E 2 ))) = 0, as required. If [D] is not a multiple 
of [3L - 2Ei - 0E 2 - 1E 3 - IE 4 - IE 5 - lE e - IE 7 ], then h°(X, O x (H + D - (L - E 2 ))) > 0, but then 
(H — (L — E 2 )) ■ B > — 1 for every exceptional curve B and hence the same is true for D + H — (L — E 2 ) so 
again h x (X, Ox(H + D — (L — E 2 ))) = 0. 

Lemma IV. 4: Let X be a blowing up of P 2 at 7 general points, [L], [E\ ],•••, [E 7 ] the corresponding 
exceptional configuration. Let [F] be a nontrivial numerically effective class and let E be an exceptional 
curve with E ■ F = 0. ffCisa reduced irreducible curve occurring as a hxed component of \F — E\, then C 
is an exceptional curve, F 2 = and [F] = m\E + C] for some m > 0. fn addition, if L ■ (E + C) > 1, then 
K(F, L) = 0. 

Proof: Suppose C is a fixed component of \F — E\ (recall by Lemma 11.4(a) that \F — E\ is nonempty). 
Any integral curve C is either numerically effective or has C 2 < 0. But on a 7 point blow up, the former are 
never fixed and the latter are exceptional; thus C must be an exceptional curve. 

Since C is in the base locus of \F — E\, we can write [F — E] = [H] + [N], where N and H are the fixed 
and free parts, respectively, of \F — E\ and C is a component of N, hence C • (F — E) = C ■ N < 0, but F is 
numerically effective so C • E > 0. On the other hand, E ■ (H + N + E) = E ■ F = 0, so E ■ (H + N) = 1 . 
Now, E ■ C > implies that |^ + C| is positive dimensional, hence cannot be contained in N. Of course, C is 
in N, so E cannot be. Thus E ■ N > 0, so E ■ (H + N) = 1 tells us that E ■ H = and E ■ N = 1. Therefore, 
E is perpendicular to components of N other than C while E ■ C — 1 (which means that \E + C\ is a pencil). 
Since this would mean components of N other than C would meet [H + N + E] = [F] negatively, there can 
be no other components and we see that N = C. Thus H is perpendicular to both C and E, and therefore 
I if I is composed with the pencil \E + C\; i.e., [if] is a multiple of [E + C], so [F] = m[E + C] for some m > 0. 

Now let L ■ (E + C) > 1; then apply Lemma II. 5 with D a general element of \E + C\ to obtain 
U(F, L) = 0. 

We now give the proof of Theorem 1.6.1. 
Proof: By the algorithm discussed in Section I, one can explicitly check that tF > A_f = dim5(F, L) and 
1Z(F, L) — for each exception F listed in the statement of the theorem. 

We now show that otherwise dim S(F,L) is the maximum of tp and A^. So let F be a nontrivial 
numerically effective divisor. 

It may be that F ■ E' = for some exceptional curve E' with E' ■ L > 2. By Lemma 11.4(a), 
is nonempty for F' = F — E' . We continue in this way, subtracting off exceptional curves meeting L at 
least twice, to obtain a sequence F = F' , F" , . . . , F^\ . . ., as long as continues to be perpendicular to 
some such exceptional curve E^ +l "> and as long as F^ +r> = F^) — i^O'+i) nas a nx ed component free linear 
system. Eventually, however, say for j — t, either F^> is numerically effective with F^ ■ E > for every 
exceptional curve E with E ■ L > 2, or F^ is effective but \F^ | has a fixed component. For convenience, we 
write Q t for E', Q t -i for E", etc., and also F for so [fO')] = [F t ^], where F t ^ =F + Q 1 + -- - + Q t -j 
for < j < t. Thus Fi is numerically effective with Fi ■ Qi =0 for i > 0, and ib is either numerically 
effective with F ■ E > for every exceptional curve E with E ■ L > 2, or ib is effective but |ib| has a fixed 
component. 

Since = H°(X, O x (L - Qi)) - TZ(0 Qi ,O x {L)), we have dim S(0 Qi ,O x (L)) - h°(Q u Qz (Q 4 ■ L)) — 
3 = Qi ■ L — 2, so applying Proposition II. 1 and induction on i to — > Ox{Fi-i) — > Ox(Fi) — ► Oq ; — ► 
we see dim S(F, L) = dim5(F , L) + (Q 1 H h Q t ) ■ L - 2t. (Note that (Qi H h Q t ) ■ L - It is just the 
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number of summands Qi with Qi ■ L = 3.) 

Consider first the case that F is numerically effective. If i*o • F, = for some i, then we can regard 
F as a divisor on a blowing up of P 2 at 6 points. By [2], S(H, L) = for all numerically effective divisors 
H on a blowing up of P 2 at 6 general points p\ , . . . , p§ unless H is 5L — 2E\ — ■ ■ ■ — 2E§ or a multiple of 
3L — 2E il — E i2 — • • • — E if . . But F cannot be any of these since they are perpendicular to exceptional 
curves meeting L at least twice. Thus S(Fq,L) = if Fo ■ Ei = for some i. Otherwise, F) • E > for 
every exceptional curve E with E ■ L ^ 1, and cither Fo is ample (whence <S(i*b, L) = by Theorem IV. 1) or 
Fo • E = for some exceptional curve E with E ■ L = 1 (whence S(Fq,L) = by Lemma IV. 3). Either way, 

we have F • Q t > for all i and dimS(F, L) = (Q 1 -\ \- Q t ) ■ L - 2t. Since F ■ Q t > but F t ■ Q t = 0, 

it follows inductively that Qi • Qj ; = for all i ^ j. It now follows easily that tp = (Q/i + ■ ■ ■ + Qt) ■ L — 2t; 
since Xp < dim<S(F, L) is always true, we have dim<S(F, L) =t F = max(t F , Ap), as claimed. 

Now consider the case that |F | has a fixed component. By Lemma IV. 4, [F +<5i] is m[H], where H 2 = 
and \H\ is a pencil. Thus, up to indexation, [H] is among [Gu] = [L — Fi], [G12] = [2L — E\ — ■ ■ ■ — F 4 ], 

[G 13 ] = [3L - 2F X - F 2 F 6 ], [G u ] = [4L - 2F X - 2F 2 - 2F 3 - 1F 4 - IF 5 - IF 6 - 1F 7 ], or 

[G15] = [5L - 2F, - 2F 2 - 2F 3 - 2F 4 - 2F 5 - 2F 6 - IF 7 ], but Q 1 -L>2 rules out [L - E{\. lit> 1, then 
we have (F + Qi) -Q 2 = 1, hence m = 1. Thus [F] is cither m[F] or [F + Q 2 + ■ ■ ■ + Qt]- In the former case 
1Z(F, L) = by Lemma IV. 4, hence dim<S(F, L) — Xp, and we explicitly check that tp < Xf unless m = 1 and 
[H] is either [4L - 2E 1 - 2E 2 - 2F 3 - 1F 4 - 1F 5 - 1F 6 - 1F 7 ] or [5L - 2E 1 - 2E 2 - 2F 3 - 2F 4 - 2F 5 - 2F 6 - 1F 7 ] . 

This verifies the statement of Theorem 1.6.1 unless [F] is of the form [H + Q 2 + ■ ■ - + Qt], as above, where 

[H] is one of [2L - E x F 4 ] ,[3L-2E 1 -E 2 F 6 ] , [4i - 2E X - 2E 2 - 2F 3 - 1F 4 - 1F 5 - 1F 6 - 1F 7 ] , 

or [5L - 2E\ - 2E 2 - 2F 3 - 2F 4 - 2F 5 - 2F 6 - 1F 7 ]. We consider each possibility for [H] in turn. In each case 
we have = TZ(H, L) = 1Z(F, L), so dim<S(F, L) = Xp, and it is enough to check that tp < dim5(F, L) + p, 
where p — (Q 2 + • • • + Q t ) • L — 2t + 2, when F is not one of the stated exceptions. 

First consider [H] = [2L — E\ — ■ ■ ■ — F 4 ]. Since any exceptional E with F • L — 3 has F • H > 0, we 
can have F • F = only if E is among the Qi. Thus tp < p, settling this case. 

Now let [H] = [3L - 2E X - E 2 F 6 ]. Any exceptional F with F-£ = 3andF-F = must be 

among the Qi, or must have F • H = (and hence [F] = [3L - 2E\ - E 2 ■ ■ ■ - F 7 ]). Thus t F < p + I, but 
dim<S(i?, L) = 1 in this case, so this case is also settled. 

Now suppose [H] = [4L - 2E X - 2E 2 - 2F 3 - 1F 4 - 1E 5 - 1F 6 - 1F 7 ]. Let us say that a divisor B 
is cubic if B ■ L = 3 and conic if B ■ L = 2. Now argue as in the preceding paragraph. This time there 
are exactly three cubic exceptionals perpendicular to H (in fact, their classes [Ci] are exactly —Kx — [Ei], 
1 < i < 3), so we see tp < p + 3. Since now dimS(H, L) = 2, this case is settled unless tp = p + 3 and 
hence the classes of Gi, C 2 , G3 and of all of the cubics among Qi, i > 2, arc distinct and perpendicular to F 
(else we certainly would have tp < p + 3), in which case these t F cubics are also perpendicular to each conic 
Qi, i > 2. But the class of a conic exceptional curve perpendicular to C\,C 2 , and G 3 must be of the form 
[2L — Ei — E 2 — F 3 — E il — E i2 ] and is therefore perpendicular to H, and hence the conic Qj with least j > 2 
must meet one of the cubics occurring among the Qi, i> 2. To avoid this contradiction we conclude there is 
no conic Qi, i > 2. Thus [F] must be [H] plus any of the four classes of cubic exceptionals not perpendicular 
to H, giving only the exceptions [H] , [H + G 4 ] , [H + G 4 + G 5 ], [H + G 4 + G 5 + G 6 ] , [H + G 4 + G 5 + G 6 + G 7 ] 
listed in the statement of Theorem 1.6.1. 

Finally, we have [H] = [5L - 2E X - 2E 2 - 2F 3 - 2F 4 - 2F 5 - 2F 6 - 1F 7 ] . Here we have Xp = dim S(F, L) = 
p + 3, so for tp > Xp we need tp > 4. Let us look at all numerically effective classes perpendicular to at 
least four (say to [G 4 ], . . . , [G 7 ]) cubic exceptionals. From the generators [Gi] of the numerically effective 
cone given in Section III it is easy to verify that any numerically effective class perpendicular to each of 
G 4 , . . . , G 7 is a nonnegative sum of the classes of A = 7L - 2E\ - 2E 2 - 2F 3 - 3F 4 - 3F 5 - 3F 6 — 3F 7 , 
Di = 5L — 2Fi - 2F 2 - 2F 3 - 2F 4 - 2F 5 - 2F 6 - 2F 7 + E u 1 < i < 3, and B = 8L - 3E 1 - 3F 2 - 3F 3 - 
3F 4 — 3F 5 — 3F 6 — 3F 7 . We will show that any sum F of these 5 divisors with tp > Xp and TZ(F, L) = 
must be among the list of exceptions given in the statement of Theorem 1.6.1. 

First note that the class of each of these five divisors is on the list of exceptions. Now let F be A plus 
any one of A, D x , D 2 , £> 3 and B. In each case we check that h°(X, Ox(F — C\ — G5 — Cq — G 7 )) > 
and h x (X, Ox(F — G 4 — G5 — Cq — C 7 )) = 0. Thus the same is true for any sum F of two or more of 
the divisors A, D\, D 2 , D 3 and B such that at least one summand is A. Applying Proposition II. 1 to 
— > Ox(F — Y) — > Ox(F) — > Oy —> 0, where Y is the disjoint union of the tp = 4 cubic exceptional curves 

perpendicular to F (so [Y] = [G 4 ] H h [G 7 ]), we conclude that dim5(F, L) = dim5(F - Y, L) + t F . Thus, 

whenever we have 1Z(F, L) = for such an F, we also have X F = dim5(F, L) > tp. 
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Now consider the case that F is a sum with three or more summands taken from D\, D2, D 3 and B. 
In every such case of 3 summands (and hence also for more than 3 summands) except for pure multiples of 
some Di (which were treated above), [F] is, as in the preceding paragraph, the class of the sum of the cubic 
exceptionals perpendicular to F plus an effective regular divisor, and therefore as above TZ(F, L) = implies 
tp < \p. 

We are left to consider the case that F is a sum of any two of D\, Z?2, -D3 and B except pure multiples 
of some Di\ if F = Dj + Di, j ^ i, then tF = 5 and Af — 4; if F = B + Di, then tF — 6 and Af = 5; and if 
F = IB, then tF — 7 and Af = 6. But in each of these cases, F is one of the exceptions explicitly given in 
the statement of the theorem. <^ 

Although Theorem 1.6.1 is well-suited for computational applications; our final result is more concep- 
tually satisfying. 

Corollary IV. 5: Let F be a numerically effective divisor on X, with X as in Theorem 1.6.1. Let D = 
Cjj + • • • + Ci tp he the sum of the cubic exceptional curves Ci j <E {C\, . . . ,Cr} perpendicular to F. If fip 
fails to have maximal rank, then dimS(F, L) = tF- Moreover, /j,p fails to have maximal rank if and only if: 
t F > 0, F — D is numerically effective, and \ F _ D < 0- 

Proof: If u.p fails to have maximal rank, then dim<S(.F, L) = tF follows by Theorem 1.6.1. We now consider 
the second claim. 

If tp = 0, then dim<S(F, L) = Af by Theorem 1.6.1, so up has maximal rank. 

Consider the case that tF > but F — D is not numerically effective. Since F — D is not numerically 
effective, successively subtracting d ± , Ci 2 , . . . from F, we eventually obtain by Lemma II. 4 (as in the proof 
of Theorem 1.6.1) a divisor F whose class is the class of an effective but not numerically effective divisor. 
Now, by the proof of Theorem 1.6.1, S(F, L) = Af and thus hf has maximal rank. 

Finally, say tF > and F — D is numerically effective. Then tp-D = 0, so as we saw above, ^f-f> 
has maximal rank; in particular, \if-d has a nontrivial kernel if and only if X' F _ D < 0. Now apply 
Proposition III to the exact sequence -> O x (F -£))-► O x (F) -> V -> 0. Since 11(0 D , O x (L)) = 0, 
we see that dimU(F — D,L) = dimU(F,L) and dim S(F,L) = dimS(F - D,L) + dimS(0 D , O x {L)) = 
din\S{F — D,L)+tF > tF > 0. Thus ^f fails to have maximal rank if and only if (if-d fails to be injective, 
which we noted above holds if and only if X' F _ D < 0. <^ 
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